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Abstract 

In this paper, we give two explicit examples of unbounded linear maximal monotone operators. 
The first unbounded linear maximal monotone operator S on i'^ is skew. We show its domain is 
a proper subset of the domain of its adjoint S*, and —S* is not maximal monotone. This gives 
a negative answer to a recent question posed by Svaiter. The second unbounded linear maximal 
monotone operator is the inverse Volterra operator T on L^[0, 1]. We compare the domain of T 
with the domain of its adjoint T* and show that the skew part of T admits two distinct linear 
maximal monotone skew extensions. These unbounded linear maximal monotone operators show 
that the constraint qualification for the maximality of the sum of maximal monotone operators 
can not be significantly weakened, and they are simpler than the example given by Phelps- 
Simons. Interesting consequences on Fitzpatrick functions for sums of two maximal monotone 
operators are also given. 
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1 Introduction 



Linear monotone operators play important roles in modern monotone operator theory [H O [T3\ 
[TTt [2H I22j . and they are examples that delineate the boundary of the general theory. In this 
paper, we explicitly construct two unbounded linear monotone operators (not full domain, linear 
and single- valued on their domains). They answer one of Svaiter's question, have some interesting 
consequences on Fitzpatrick functions for sums of two maximal monotone operators, and show that 
the constraint qualification for the maximality of the sum of maximal monotone operators can not 
be weaken significantly, see [12], |18[ Theorem 5.5] and [21] ■ Our examples are simpler than the 
one given by |13j . 

The paper is organized as follows. Basic facts and auxiliary results are recorded in Section [21 In 
Section [3l we construct an unbounded maximal monotone skew operator S on For a maximal 
monotone skew operator, it is well known that its domain is always a subset of the domain of its 
adjoint. An interesting question remained is whether or not both of the domains are always same. 
The maximal monotone skew operator S enjoys the property that the domain of —S is a proper 
subset of the domain of its adjoint S* , see Theorem 13.61 Svaiter asked in [20] whether or not —S* 
(termed in [20]) is maximal monotone provided that S is maximal skew. This operator also 
answers Svaiter's question in the negative, see Theorem 13. 151 In Section |4] we systematically study 
the inverse Volterra operator T. We show that T is neither skew nor symmetric and compare the 
domain of T with the domain of its adjoint T*. It turns out that the skew part of T: S = 
admits two distinct linear maximal monotone and skew extensions even the the domain of S is 
a dense linear subspace in L^[0, 1]. It was shown that Fitzpatrick functions Fa+b = Fa02Fb 
when A, B are maximal monotone linear relations and dom A — dom S is a closed subspace, see 
[5l Theorem 5.10]. Using these unbounded linear maximal monotone operators in Sections [3] and H] 
we also show that the constraint qualification dom A — dom B being closed can not be significantly 
weakened either. 

Throughout this paper, we assume that 

X is a real Hilbert space, with inner product (•,•). 

Let S* be a set-valued operator (also known as multifunction) from X to X. We say that S is 
monotone if 

(V(x, X*) G gra 5) (V(y, y*) G gra S) {x -y,x* -y*) > 0, 

where graS := |(x,x*) G X x X \ x* £ Sx^, S is said to be maximal monotone if no proper 
enlargement (in the sense of graph inclusion) of S is monotone. We say T is a maximal monotone 
extension of 5* if T is maximal monotone and graT ^ graS. The domain of S is domS" := {x G 
X \ Sx ^ 0}, and its range is ran 5 := S{X) = Uxex 

We say /S is a linear relation if graS is linear. The adjoint of S, written S*, is defined by 

gra5* := {{x,x*) £X xX \ (x*,-x) G (gra5)^}, 

where, for any subset C of a Hilbert space Z, := £ Z \ z\c = O}. We say a linear relation 
S is skew if {x,x*) = 0, V(x,x*) G gra/S, and 5 is a maximal monotone skew operator if 5 is a 
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maximal monotone operator and S is skew. Svaiter introduced in |20j, which is defined by 

gvaS^ := {{x,x*) eX xX\ {x*,x) G (graS)^}. 

Hence = —S*. For each function f : X ]— cxo, +00], /* stands for the Fenchel conjugate given 
by 

f*{x*) = sup{{x*,x) - f{x)) yx*eX. 

2 Auxiliary results and facts 

In this section we gather some facts about linear relations, monotone operators, and Fitzpatrick 
functions. They will be used frequently in sequel. 

Fact 2.1 (Cross) Let S : X ^ X be a linear relation. Then the following hold. 

(i) (5*)-i = (S-i)*. 

(ii) If graS is closed, then S** = S. 

(iii) // A: G M \ {0}, then (kS)* = kS*. 

(iv) (Vx € dom5*)(Vy G domS*) {S*x,y) = {x,Sy) is a singleton. 



Proof (i) See [g Proposition 111.1.3(b)]. (ii) : See P Exercise VIII.l. 12]. (iii) See P Proposition 



111.1.3(c)]. (iv) See P Proposition III. 1.2]. 



If S: X ^ X is a linear relation that is at most single- valued, then we will identify S with 
the corresponding linear operator from domS* to X and (abusing notation slightly) also write 
S: dom5 — > X. An analogous comment applies conversely to a linear single- valued operator S 
with domain domS", which we will identify with the corresponding at most single- valued linear 
relation from X to X. 

Fact 2.2 (Phelps-Simons) (See [HI Theorem 2.5 and Lemma 4.4].) Let S : domS X be 
monotone and linear. The following hold. 

(i) If S is maximal monotone, then domS* is dense (and hence S* is at most single-valued). 

(ii) Assume that S is a skew operator such that domS" is dense. Then dom5 C domS"* and 

'S'*|dom5 — ~S . 

Fact 2.3 (Brezis-Browder) (See [HI Theorem 2].) Let S: X ^ X be a monotone linear relation 
such that gra 5 is closed. Then the following are equivalent. 
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(i) S is maximal monotone. 

(ii) S* is maximal monotone. 

(iii) S* is monotone. 

For A: X ^ X, the Fitzpatrick function associated with A is defined by 

(1) Fa: X X X ^ ]—oo, +00] : {x,x*) sup [{x,a*) + {a,x*) — {a,a*)). 

(a,a* )egra A 

Following Penot [H], if F : X x X ^ ]— 00, +00], we set 

(2) F^: X xX: {x*,x) ^ F{x, x*). 

Fact 2.4 (Fitzpatrick) (See [H].) Let A : X ^ X be monotone. Then Fa = (•,•) on graA and 
Fa-1 = Fj^. If A is maximal monotone and {x,x*) G X x X, then 

Fa{x,x*) > {x*,x), 

with equality if and only if {x,x*) G graA. 

If A: X —> X is a linear operator, we write 

(3) A+ = ^A+^A* and qa: X ^ R: x ^{x, Ax) . 

Fact 2.5 (See [H Proposition 2.3] and [21 Proposition 2.2(v)]). Let A: X X be linear and 
monotone, and let {x,x*) G X x X. Then 

(4) Fa{x, X*) = 2q*A^ (ix* + ^A*x) = ig^^ {x* + A*x). 
//ranA_|_ is closed, then domg^^ = ranA_|_. 

To study Fitzpatrick functions of sums of maximal monotone operator, one needs the ^2 operation: 

Definition 2.6 Let Fi,F2: X x X — > ]— oo,+cx3]. Then the partial inf-convolution Fi\I\2F2 is the 
function defined on X x X by 

F1U2F2: {x,x*) ^ inf {Fi{x,x* -y*)+F2{x,y*)). 

y-ex 

Fact 2.7 (See [HI Lemma 23.9] or ^ Proposition 4.2].) Let A,B: X ^ X be monotone such that 
dom A n domB / 0. Then FaU2Fb > Fa+b- 

Under some constraint qualifications, one has 

Fact 2.8 (i) (See [2].) Let A,B : X ^ X be continuous, linear, and monotone operators such 
that ran(^4. + B^) is closed. Then Fa+b = Fa02F'b- 

(ii) (See [S].) Let A, B : X ^ X be maximal monotone linear relations, and suppose that dom^ — 
domi? is closed. Then Fa+b = -^A 1^2-^5 • 
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3 An unbounded skew operator on £^ 



In this section, we construct a maximal monotone and skew operator S on £^ such that —S* is not 
maximal monotone. This answers one of Svaiter's question. We explicitly compute the Fitzpatrick 
functions F5, F5. , and show that -Fg+s* 7^ -^5^2-^5* even though 5,5* are linear maximal 

monotone with dom5 — dom5* being a dense linear subspace in i'^. 



3.1 The Example in 

Let denote the Hilbert space of real square-summable sequences {xi,X2,X3, . . .). 
Example 3.1 Let X = i"^, and 5 : dom5 be given by 



(5) 



Sy 



where dom5 := {y = (?/„) G | I]j>i 2/i = 0, ^ X]i<n 2/'^ ^ and X]i<i yi = 0. In matrix form, 



- 2 



/o 


-1 


-1 


-1 


-1 •• 


• -1 




1 





-1 


-1 


-1 •• 


• -1 


_1 ... 


1 


1 





-1 


-1 • • 


• -1 


_1 ... 


1 


1 


1 





-1 • • 


• -1 


_1 ... 


1 


1 


1 


1 


• • 


• -1 


_1 ... 



or 



5 














• 


•• 


••• 


1 


1 

2 








• 


•• 


••• 


1 


1 


1 

2 





• 


•• 


••• 


1 


1 


1 


1 

2 


• 


•• 


••• 


1 


1 


1 


1 


1 

9 


•• 


••• 



Using the second matrix, it is easy to see that 5 is injective. 
Proposition 3.2 Let S be defined as in Example \3.1[ Then S is skew. 
Proof. Let y = (yn) G dom5. Then {Y.i<nyi) ^ Thus, 

[J2y^) ~\y = w^y^j - \^y^^ = wlyi + \yn \ =sy. 



i<n 



■ i<n 
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Hence S is well defined. Clearly, S is linear on dom S. Now we show S is skew. 

Let y = {vn) G dom 5, and s := Y^iyiVi- Then ^Ei<„yi^ € Hence (^i^riVi^ = 

E.<„y^)-(yn)G^^ Bys = 0, 

^ i<n ^ ^ i<n ' ^ j>l i<n ^ ^ i>n ^ 

(6) ( E 2/.)=0-(j:y.)€£2. 

Thus, by ©, 

= (( E^/^'E?/^'--- ) + ( E^^^'E?/^'--- 

^ i>l i>2 ^ ^ i>2 i>3 ^ 

= - - (yi + ^2), • • • ) + (5 - - (yi + ^2), • • • )> (yi,y2,- • • )) 
= + (s - yi)y2 + (s - (yi + y2))y-i ^ — ]+ 

\{s - y\)y\ + (s - {y\ + y2))y2 + (s - (yi + ^2 + y3))y3 H — ] 
= lim[syi + (s - yi)y2 H h (s - (yi H h yn-i))yn] + 

n 

lim[(s - yi)yi + (s - (yi + y2))y2 H H (s - (yi H h yn))yn] 

n 

= lim[s(yi H h yn) - yiy2 - (yi + y2)y3 (yi H v yn-i)yn]+ 

n 

[s(yi H h yn) - (y? H ^ y™) - ^1^2 (yi H h yn-i)yn] 

= lim[2s(yi + • • • + y„) - (yi + • ■ • + ynf\ = - = = 0. 

n 

Hence 5 is skew. ■ 

Remark 3.3 S is unbounded in Example 13.11 since e := (1, 0, 0, • • • , 0, • • • ) ^ dom 5. 

Fact 3.4 (Phelps-Simons) (See. [13l Proposition 3.2(a)]). Let S : dom 5 X be linear and 
monotone. Then (x,x*) G X x X is monotonically related to gra5 if, and only if 

{x,x*) > and [{Sy,x) + (x*,y)]^ < A{x* ,x){Sy,y), My S domS*. 

Proposition 3.5 Let S he defined in Example \3.1\ Then S is a maximal monotone operator. In 
particular, graS is closed. 

Proof. By Proposition 13.21 5 is skew. Let {x,x*) X x X he monotonically related to graS". Write 
X = (xn) and x* = (x*). By Fact 13.41 we have 

(8) {Sy, x) + {x*,y) = 0, Vy G dom S. 
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Let e„ = (0, . . . , 0, 1, 0, . . .) : the nth entry is 1 and the others are 0. Then let y = —ei + e„. Thus 
y G dams' and Sy = (-i, -1, . . . , -1, -i, 0, . . .)• Then by dSD, 



n— 1 n— 1 



(9) X-^ ~t~ X^ 2"^^ 2"^^ ^ ^ Xi — =7^ X:^ — X-^ 2'^^ ~^ ^ ^ Xi ~t~ t^Xn. 



i=2 i=l 

2 



Since x* € (r and x G we have x* ^ 0, x„ ^ 0. Thus by ([9]), 

(10) - y^Xi = xi - \xi. 

Next we show — Yli>i = ~ ^^i = 0- Let s = Yli>i ^i- Then by ([9]) and p^ . 

^ i>l i<n ^ ^ i>l i<n ^ 

(11) = (-E^^- E ■ 

On the other hand, by ([9]), 

£ 3 X 2X — ( ^ ^ Xj + ^ ^ Xj + 2"^'^ ) (2"'^'^) — ( ^ ^ ■^'t I • 
^ i>l i<n ^ ^ j>n ^ 

Then by ([II]), 

= ( "E^' j + ( ~ E 

^ i>n ' ^ i>n+l 

Then by Fact I3.4| similar to the proof in ([7]) in Proposition l3.lt we have 
> -2(x*,x) = ((E^O + ( ^ ^0'^^ 



( ( ^ ^ ) ^ ^ 2; j , • • • I + ( ^ ^ X j , ^ ^ X j , • • • j , ; 

^ i>l i>2 ^ ^ i>2 j>3 ^ 



2^2 - ,2 = 



Hence s = 0, i.e., x\ = |xi. By (P, x* = ^ Hi<n + 1^"^ • Thus 

i 3 X -\- 2X — ( ^ ^ Xj + 2''^'^ ) (2''^") — ( ^ > ) ■ 

i<n i<n 

Hence x G domS and x* = Sx. Thus, S is maximal monotone. Hence graS" is closed. 



Proposition 3.6 Let S be defined in Example lg.il Then 

(12) S*y = i^yi + ^ynj, Vy = (y„) G dom S"*, 



where domS'* = {y = (yn) £ I Z^.j>i Ui Yli>n G ^^}- In matrix form, 



S* :-- 





1 


1 


1 


1 • • 


1 


1 • 


•A 





1 

2 


1 


1 


1 •• 


1 


1 • 










1 

2 


1 


1 • • 


1 


1 • 













1 

2 


1 •• 


1 


1 • 
















1 

2 


1 


1 • 




V 














/ 


s* = 


-s 


on 


domS", 


and S* 


is not skew. 





Proof. Let y = (yn) G i"^ with ^I]j>„yi^ G and y* = ^I]i>„yi + ^Vn^ ■ Now we show 
(y, y*) G gra5*. Let s = J2i>i Vi ^^'^ ^ ^ dom5. Then we have 

(y,5x) + {y\-x) = {y,\x+ f JZ^O) + (l^ + ( ' 



= hm [y2Xi + y3(xi + X2) H h yn{xi H h 

n 

- hm - yi) + X2(s - ?/i - ^2) H h - yi yn)] 

n 

= hm [xi(y2 H h y„) + X2(y3 H h yn) H h Xn-iyn] 

n 

- hm [xi(s - yi) + X2(s - yi - y2) H h Xn(s - yi yn)] 

n 

= hm [xi(yi + y2 H h yn - s) + X2(yi + y2 H h yn - s) H h Xn(yi + y2 H h yn - «)] 

n 

= hm [(xi H h Xn)(yi + y2 H h yn - s)] 

n 

= 0. 

Hence {y,y*) G gra5*. 

On the other hand, let {a, a*) G graS"* with a = {an) and a* = (a^). Now we show 



(13) 



^ i>n ' ^ i>n ^ 



8 



Let e„ = (0, • ■ • , 0, 1, 0, • ■ ■ ) : the nth entry is 1 and the others are 0. Then let y = —ei + e„. Thus 
y € domS' and Sy = (— ^, —1, ■ • • , —1, — ^, 0, ■ • • ). Then, 



n-l 



= {a*,y) + {-Sy, a) = -al + a* + ^ai + ia„ + ^ m 

n-l 

(14) ^ a* = - iai - ^ ai - ia^. 



Since a* G ^nd a G £^ < ^ 0, a„ ^ 0. Thus by ([Ti 

(15) al = |ai +y^aj, 

j>i 

from which we see that X^j>i G M. Combining (114p and (llSp . we have 

* — \ ^ ! 1 

i>n 

Thus, ([nD holds. Hence (HID holds. 

Now for X E domS*, since J2i>i — "^^ have 



We note that S* is not skew since for ei = (1,0, •••), (S'*ei,ei) = (l/2ei,ei) = 1/2. As e 
(1,0, 0, ■ • • ,0, • • • ) € dom5* but e ^ dom5. we have domS ^ dom5*. 

Proposition 3.7 Let S be defined in Example \ 3. 1[ Then 

(16) (S*y,2/) = is^ yyedomS*with s = ^yi. 
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Proof. Let y = (yn) € dom5*, and s = X]j>i yi- By Proposition 13.61 we have s € M and 

{S*y, y) = {i^Vi + kynj ,y) = d^yi - ,y) 

^ i>n ^ ^ i>n ^ 

= lim [syi + {s - yi)y2 H V {s - yi - y2 yn-i)yn - \{yl + yj -\ h yl)] 

= lim [s{yi H h yn) - 2/12/2 - (2/1 + 2/2)2/3 (2/1 + 2/2 H h 2/n-i)2/n] 

n 

-h[yf + y2 + --- + yl] 

= lim [5(2/1 H h2/n)] 

n 

- lim [2/12/2 + (2/1 + 2/2)2/3 H h (2/1 + 2/2 H H 2/n-i)2/n + |(2/i + 2/2 H ^ 2/n)] 

n 

= - lim i [yi + 7/2 H h 2/n]^ 

n ^ 
2 12 

= s - ^s 

2* • 

Hence (fT6]l holds. ■ 
Proposition 3.8 Let S be defined in Example \ 3. 1[ Then —S is not maximal monotone. 

Proof. By Proposition 13. 2^ —S is skew. Let e = (1, 0, 0, • • • , 0, • • • ). Then e ^ dom S = dom(— iS). 
Thus, (e, ^e) ^ gra(— 5). We have for every y G dom 5, 

(e, ie) > and (e, -52/) + {y, \e) = -\yi + \yi = 0. 

By Fact 13. 4i (e, ^e) is monotonically related to gra(— S"). Hence —5 is not maximal monotone. ■ 

We proceed to show that for every maximal monotone and skew operator S, the operator —S 
has a unique maximal monotone extension, namely S* . 

Theorem 3.9 Let S : dom 5 X he a maximal monotone skew operator. Then —S has a unique 
maximal monotone extension: S* . 

Proof. By Fact 12.21 gra(— S") C graS"*. Assume T is a maximal monotone extension of —S. Let 
(x,x*) G graT. Then (x,x*) is monotonically related to gra(— 5). By Fact 13.41 



{x*,y) + {-x,Sy) = {x*,y) + {x,-Sy) = 0, V?/ G dom 5. 

Thus {x,x*) G graS**. Since {x,x*) G graT is arbitrary, we have graT C graS**. By Fact 12.31 
is maximal monotone. Hence T = S* . I 

Remark 3.10 Note that [221 Proposition 17] also implies that —S has a unique maximal monotone 
extension, where S is as in Theorem [3l 
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Remark 3.11 Define the right and left shift operators R,L:i'^^i'^ by 

Rx = {0,Xl,X2, ■ ■ ■), Lx = {X2,XS, . . .), V X = (X1,X2, . . .) € 
One can verify that in Example 13.11 

s = {id-ny^ - 5* = (id-L)-i - y. 

The maximal monotone operators (Id— and (Id— have been utilized by Phelps and 
Simons, see |13l Example 7.4]. Should we include more details? Can you show me the details at 
least? What about pointing out that R* = L etc? 

3.2 An answer to Svaiter's question 

Definition 3.12 Let S : X ^ X be skew. We say S is maximal skew (termed "maximal self- 
cancelling" in [20]) if no proper enlargement (in the sense of graph inclusion) of S is skew. We say 
T is a maximal skew extension of S ifT is maximal skew and graT 2 graS". 

Lemma 3.13 Let S : X ^ X be a maximal monotone skew operator. Then both S and —S are 
maximal skew. 

Proof. Clearly, S is maximal skew. Now we show —S is maximal skew. Let T be a skew operator 
such that gra(— S") C graT. Thus, graS C gra(— T). Since —T is monotone and S is maximal 
monotone, graS" = gra(— T). Then —S = T. Hence —S is maximal skew. ■ 

Fact 3.14 (Svaiter) (See [20].) Let S : X ^ X be maximal skew. Then either —S*{i.e., S^) or 
S*{i.e., — S^) is maximal monotone. 

In [20], Svaiter asked whether or not — S'*(i.e., S^) is maximal monotone if S is maximal skew. 
Now we can give a negative answer, even though S is maximal monotone and skew. 

Theorem 3.15 Let S be defined in Example \ 3. 1[ Then S is maximal skew, but —S* is not mono- 
tone, so not maximal monotone. 

Proof Let e = (1,0,0,- •• ,0, •••). By Proposition [3S1 (e, -|e) € gra(-5*), but {e,-^e) = < 
0. Hence —S* is not monotone. I 

By Theorem 13.151 —5* (i.e., S^) is not always maximal monotone. Can one improve Svaiter's 
result: "If S is maximal skew, then S* (i.e., —S^) is always maximal monotone?" 

Theorem 3.16 There exists a maximal skew operator T on such that T* is not maximal mono- 
tone. Consequently, Svaiter's result is optimal. 
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Proof. Let T = —S, where S be defined in Example 13. 11 By Lemma [3.131 T is maximal skew. Then 
by Theorem 13.151 and Fact [2Tl If iii) T* = {—S)* = —S* is not maximal monotone. Hence Svaiter's 
result cannot be further improved. I 



3.3 The maximal monotonicity and Fitzpatrick functions of a sum 



Example 3.17 (S + S* fails to be maximal monotone) Let S be defined in Example 13.11 
Then neither S nor S* has full domain. By Fact 12.21 Vx G dom(S' + S*) = domS*, we have 

{S + S*)x = 0. 

Thus S + S* has a proper monotone extension from dom(5 + 5*) to the map on X. Consequently, 
S + S* is not maximal monotone. This supplies a different example for showing that the constraint 
qualification in the sum problem of maximal monotone operators can not be substantially weakened, 
see [m Example 7.4]. 



We now compute Fs, Fs* , Fs+s* ■ As a result, we see that Fs+s* Fs02Fs* even though S,S* 
are maximal monotone with domS* — domS"* being dense in Since ran(S'_|_ + (S**).!-) = {0} and 
Fs+s* 7^ Fs02Fs*, this also means that Fact 12.8( 1) fails for discontinuous linear maximal monotone 
operators. 

Lemma 3.18 Let S : dom5 X be a maximal monotone skew linear operator. Then 

Fs = Lgrs,{-S*), 
F*J = F5* =Va5- + (•,■)• 



Proof. By [SJ Proposition 5.5], 

Fs = ('-gras)'^- 

Then 

(17) Fs = {Ppy^ = ('-gras)*'^ = (''gras)* = (^grafi-i)* = ''(graS-i)^ = '-gmC-S*)- 

From Fact 12.21 gra —SQ gra S*, we have 

Fs* > F^s = /-gra -(-5)* = ''graS*, 

this shows that domFs* C graS*. By Fact 12. 4t Fs*{x,x*) = {x,x*) V(x,x*) G gra5*. Hence 
Fs* = i^grns* + •)• Again by [3 Proposition 5.5], F^J = igras* + (•, •)• ■ 

Theorem 3.19 Let S be defined as in Example \3.1[ Then 
Fs+s*{x,x*) = ixx{o}{x,x*) 



(18) Fsn2Fs*{x,x*) = ^ 

Consequently, Fs\-\2Fs* 7^ Fs+s*- 



^s^, if {x,x*) G dom5* x {0} withs = Ylii>i ^i] 
00 otherwise. 
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Proof. By Fact O 
(19) 



(5 + 5*)|domS = 0. 



Let {x,x*) e X X X. Using ([HD and Fact E21 we have 

(20) Fs+s''{x,x*) = sup {x*,a) = i^domS)^i^*) = Ho}(^*) = ''Xx{o}ix,x*). 

aSdom S 

Then by Fact 12.7^ we have 

(21) Fsa2Fs4x,x*) = oc, xVO. 

It follows from Lemma |3. 181 that 

Fsa2Fs*{x,0) = inf {Fs{x,y*)+Fs*{x,-y*)} 

= inf {igr4-s*){x,y*) + igri.s*{x,-y*) + {x,-y*)} 
y €X 

(22) = inf hg,,s*(.x,-y*) + {x,-y*)}. 

y*ex 

Thus, FsO2Fs*{x,0) = oo if X ^ dom5*. Now suppose x € domS"* and s = X]j>i2;j. Then by 
(j22]) and Proposition 13.71 we have 

Fsa2Fs*{x,0) = {x,S*x) = 

Combine the resuhs above, ([18]) holds. Since dom5* ^ X, Fs\^2Fs* 7^ Fs+S*- ^ 

Remark 3.20 [5l Theorem 7.6] shows that: Let A : X ^ X he a, maximal monotone linear 
relation. Then A* = —A if and only if dom A = dovnA* and Fa = F"^ . Let A = S* with 5 defined 
as in Example 13.11 Lemma [3.181 shows that Fa = F'^ , but A* = S —S* = —A. Hence the 
requirement dom A = dom A* can not be omitted. 

4 The inverse Volterra operator on L^[0, 1] 

Let V be the Volterra integral operator. In this section, we systematically study T = and 
its skew part 5 := |(T — T*). It turns out that T is neither skew nor symmetric and that its 
skew part S admits two maximal monotone and skew extensions Ti,T2 (in fact, anti-self-adjoint) 
even though dom 5 is a dense linear subspace of L'^[0, 1]. This will give another simpler example 
of Phelps-Simons' showing that the constraint qualification for the sum of monotone operators 
cannot be significantly weakened, see |18[ Theorem 5.5] or [21]. We compute the Fitzpatrick 
functions Fj-jFt*, Ft+t*, and we show that Ft02Ft* Ft+t*- This shows that the constraint 
qualification for the formula of the Fitzpatrick function of the sum of two maximal monotone 
operators cannot be significantly weakened either. 

Definition 4.1 ([5]) Let T : X ^ X be a linear relation. We say that T is symmetric i/graT C 
graT*; T is self-adjoint ifT* =T and anti- self- adjoint ifT* = —T. 
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4.1 Properties of the Volterra operator and its inverse 



To study the Volterra operator and its inverse, we shall frequently need the following generalized 
integration-by-parts formula, see [W\ Theorem 6.90]. 

Fact 4.2 (Generalized integration by parts) Assume thatx,y are absolutely continuous func- 
tions on the interval [a, b] . Then 

xy' + / x'y = x{b)y{b) — x{a)y{a). 



Fact 12.31 allows us to claim that 

Proposition 4.3 Let A : X ^ X be a linear relation. If A* = —A, then both A and —A are 
maximal monotone and skew. 

Proof. Since A = —A*, we have that domA = domA* and that A has closed graph. Now 
Vx G domA, by Fact [2^iv) 



{Ax,x) = {x,A*x) = -{x,Ax) {Ax,x)=0. 
Hence A and —A are skew. As A* = —A is monotone, Fact 12.31 shows that A is maximal monotone. 



Now —A = A* = —(—A)* and —A is a linear relation. Similar arguments show that —A is 
maximal monotone. ■ 

Example 4.4 (Volterra operator) (See [H Example 3.3].) Set X = -L^[0, 1]. The Volterra 
integration operator \12\ Problem 148] is defined by 

(23) V: X ^ X: X ^Vx, where Vx: [0,1] ^ R: t ^ [ x, 

Jo 

and its adjoint is given by 



{V*x){t)= j'. 



X, Vx G X. 

It 

Then 

(i) Both V and V* are maximal monotone since they are monotone, continuous and linear. 

(ii) Both ranges 

(24) rany = {x G L2[0,1] : X is absolutely continuous, x(0) = 0, x' G -^^^[0, 1]}, 
and 

(25) rany* = {x G L2[0,1] : X is absolutely continuous, x(l) = 0, x' G -L^[0, 1]}, 
are dense in X, and both V and V* are one-to-one. 
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(iii) rany n ranV* = {Vx \ x G e-^}, where e = 1 G L^[0, 1]. 

(iv) Define V-^x := ^{V + V*){x) = ^{e,x)e. Then Vl|_ is self-adjoint and 

ranV"4. = span{e}. 

(v) Define VoX := 1{V - V*){x) : t ^ ^[f^ x - f^x] Vx G L2[0,l],t G [0,1]. Then 14 is 
anti-self-adjoint and 

ran : X is absolutely continuous on [0, 1], x' G L^[0, l],a;(0) = — x(l)}. 

Proof, (i) By Fact \SM 

{x,Vx) = J x{t) J x{s)dsdt = ^(^J x{s)ds^ > 0, 

so V is monotone. 

As domV = L^[0, 1] and V is continuous, domV* = L^[0, 1]. Let x,y £ L^[0, 1]. We have 

nt rl rl f'\ f't 

x{s)dsy{t)dt = I x(t)dt I y{s)ds - / y{s)dsx{t)dt 
Jo Jo Jo Jo 

= ( yis)ds- / y{s)ds]x{t)dt = / / y{s)dsx{t)dt = {V*y,x), 
Jo \Jo Jo J Jo Jt 

thus {V*y){t) = // y{s)ds Vt G [0, 1]. 
(ii) To show (IMl), if G ran^, then 



z{t) = X for some x G i^[0, 1], 
Jo 



and hence z{0) = 0, z is absolutely continuous, and z' = x € L^[0, 1]. On the other hand, if 
z{Q) = 0, z is absolutely continuous, z' G L'^[0, 1], then z = Vz'. 



To show ([22]) , if G ran V* , then 



z{t) 



J X for some x G L^[0, 1], 



and hence z{l) = 0, z is a absolutely continuous, and z' = —x G L^[0, 1]. On the other hand, if 
z{\) = 0, z is absolutely continuous, z' G L^[0, 1], then z = V*{—z'). 



(iii) follows from (ii) (or see [2]). 



(iv) is clear. 

If X is absolutely continuous, 3;(0) = — 3;(1), x' G i^^[0, 1], we have 
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Vox'{t) = ^ ( ^ ^' ~ I " ^ (^^^^ ~ ^^^"^ ~ ^^^"^ ^ " 



This shows that x € ran 14. Conversely, if x € ranVo, i-e., 

x(t) 



\ j y ~\ y fo'^ '^o™^ y G -^^ [0, 1] , 

then X is absolutely continuous, x' = y G L'^[0, 1] and x(0) = — x(l) = — ^ Jq y. ■ 

Theorem 4.5 (Inverse Volterra operator=Differentiation operator) Let X = L^[0, 1], 
and V be the Volterra integration operator. We let T = and D = domT n domT*. Then the 
following hold. 

(i) T : domT ^ X is given by Tx = x' with 

domT = {x € T^[0, 1] : x is absolutely continuous, x{0) = 0,x' S T^[0, 1]}, 
and T* : dom T* ^ X is given by T*x = —x' with 

domT* = {x E T^[0, 1] : x is absolutely continuous, x{l) = 0,x' € T^[0, 1]}. 
Both T and T* are maximal monotone linear operators. 

(ii) T is neither skew nor symmetric. 

(iii) The linear subspace 

D= {xe T^[0, 1] : X is absolutely continuous, x{0) = x(l) = 0,x' G -L^[0, 1]| 
is dense in X . Moreover, T and T* are skew on D. 



Proof, (i) : T and T* are maximal monotone because T = V ^, and T* = {V ^)* = (V*) ^ and 
Example |i;¥I)l By Example KMM T : L'^[0,1] ^ L'^[0, 1] has 



domT = {x G L^[0,l] : X is absolutely continuous, x(0) = 0, x' G T^[0, 1]} 
domT* = {x G L^[0,l] : X is absolutely continuous, x(l) = 0, x' G T^[0, 1]} 
Tx = x', Vx G domT, T*y = —y and Vy G domT*. 



/ x'x = — x^(l) x^(0) = — x(l)^ Vx G domT, 

Jo 2 2 2 



Note that by Fact [Ol 
(26) (Tx, x) 



(27) (T*x,x)= /^-x'x = -(-x(l)2-ix(0)2) = ix(0)2 Vx G domT*. 







^2 ' ' 2 ' ' ' 2 
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ii) : Letting x{t) = t, y{t) = we have 



{Tx,x)= [ t = i, (x,ry)= / 2*2 = 1^1= / t^ = ^Tx,y) ^ {Tx,x) ^ 0, {Tx,y) ^ {x,Ty). 
Jo Jo Jo 



hi) By (i) . D = dorriT n doniT* is clearly a linear subspace. For x G D, x(0) = x(l) = 0, from 



26]) and ^7^, 



{Tx, x) = \x{lf = 0, {T*x, x) = \x{^f = 0. 



Hence both T and T* are skew on D. The fact that D is dense in ^^[0, 1] follows from |19l Theorem 
6.111]. ■ 



Our proof of (ii) , (iii) in the following theorem follows the ideas of pC6| Example 13.4]. 



Theorem 4.6 (The skew part of inverse Volterra operator) Let X = L2[0, 1], and T be de- 
fined as in Theorem \4.5\ Let S := • 

(i) Sx = x' (Vx € domS") and graS = {(Vx^x) \ x G e-*-}, where e = 1 € ^^[0, 1]. In particular, 

domS' = {x S L2[0, 1] : x is absolutely continuous, x{0) = x(l) =0,x' G L2[0, 1]}, 
ran5 = {y eL2[0,l] : (e,y) =0} = e^. 

Moreover, dom5 is dense, and 

(28) s-i = yu, (-5)-i = y*u, 

consequently, S is skew, and neither S nor —S is maximal monotone. 

(ii) The adjoint of S has graS* = {{V*x* + le,x*) \ x* G X, / G M}. More precisely, 

S*x = —x Vx G domS"*, with 
domS* = {x G -^^[0, 1] : x is absolutely continuous on [0, 1], x' G L'^[^, 1]}, 
ranS* = ^^[0,1]. 

Neither S* nor —S* is monotone. Moreover, S** = S. 

(iii) Let Ti : domTi X be defined by 

Tix = x', Vx G domTi := {x G -^^^[0, 1] : x is absolutely continuous, x{0) = x{l),x' G -^^^[0, 1]}. 
Then Tf = -Ti, 

(29) ranri = e-^. 

Hence Ti is skew, and a maximal monotone extension of S; and —Ti is skew and a maximal 
monotone extension of —S. 
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Proof, (i) By Theorem . we directly get domS". Now (Vx G domS' = domTridomT*) Tx 



x' and T*x = —x', so Sx = x' . Then Example I4.'^(iii) implies gra5 = {{Vx,x) \ x € e }. Hence 
(30) giaS-^ = {ix,Vx) : x e e^}. 



Theorem \n. \ni) implies dom5 is dense. Furthermore, gra(— S") = {{Vx, —x) : x G e"*"}, so 

gra(-5)~^ = {{x, -Vx) : x G e"^}. 

Since 



V*xit) 



x-0 



-Vx{t) Vt G [0, 1] , Vx G 



we have —Vx = V*x,yx G e^. Then 

(31) gra(-S)-^ = {{x, V*x) : x G e^}. 

Hence, ()30p and (jSip together establish (j28p . As both V,V* are maximal monotone with full 
domain, we conclude that , {—S)~^ are not maximal monotone, thus S,—S are not maximal 
monotone. 



(ii) : By (i) , we have 



{x,x*) G graS* ^ {-x,y) + {x* , Vy) = 0, Vy G 

<^ {-x + V*x*,y) =0, yy e e-^ 4^ X - V*x* G spanje}. 

Equivalently, x = V*x* + ke for some /c G M. This means that x is absolutely continuous, x* 
—x' G i^[0, 1]. On the other hand, if x is absolutely continuous and x' G L'^[0, 1], observe that 



xit) 



-x' + x(l)e. 



so that X — y*(— x') G span{e} and (x, — x') G graS*. It follows that 

dom5* = {x G L2[0,1] : X is absolutely continuous on [0, l],x' G i^[0, 1]}, 

ranS* = l2[0,1], and 
S'*x = — x', Vx G domS"*. 

Since 



{S*x, x) = - 

we conclude that neither S* nor —S* is monotone. 



x'x 



1 



;x(ii 



1 



x(0)^ 



We proceed to show that 5** = S. Note that Vx G domS'*, z G dom5, we have z(0) = z(l) = 
and 



(5*x,z) 



x'z = - x(l)z(l) -x(0)z(0) - / xz' 



xz' = (x, Sz), 
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this implies that S**z = Sz, Vz € dom5, i.e., 5**1(101115 = S. Suppose now that x £ domS**,ip 
S**x. Put $ = y. Then Vz G dom 5*, 



{S*z,x) = [ -z' 
Jo 



X = {z, S**x) 



[ = [z(l)$(l) - z(0)$(0)] - /" 
Jo Jo 



= z(l)$(l) - / ^z'. 
Jo 

Using z = e G domS"* gives ^>(1) = 0. It fohows that 

f [q>-x]z' = 0, Vz G dom5* ^ $ -X G (ran5*)^, 
Jo 

then $ = X since ranS* = L^[0, 1]. As <&(1) = ^(0) = and <I> is absolutely continuous, we have 
X G domS. Since x G domS** was arbitrary, we conclude that domS** C dom 5. Hence S** = S. 
(Alternatively, V is continuous ^ V^le^ has closed graph =^ S"^ has closed graph =^ S has closed 
graph =^ graS = graS** S** = S.) 



(iii) To show ()29p . suppose that x is absolutely continuous and that x(0) = x(l). Then 

[ x' = x{l) - x(0) = ^ Tix = x' G e^. 
Jo 

Conversely, if x G L'^[0, 1] satisfies (e,x) = 0, we define z = Vx, then z is absolutely continuous, 
z{0) = z{l), Tiz = X. Hence ranTi = e^. 

Ti is skew, because for every x G domTi, we have 

(Tix,x)= / x'x = ix(l)2 - ix(0)2 = 0. 







Moreover, Tj* = —Ti: indeed, as Ti is skew, by Fact 12. 2| gra(— Ti) C graTj*. To show that 
T{ = -Ti, take z G domTi", = T^z. Put $ = V(p. We have G domTi, 

(32) / y'z = {Tiy,z) = {T^z,y) = {^,y) = [ y^ = [ 
Jo Jo Jo 

(33) = [$(1)2/(1) - $(0)2/(0)] - / 

Using y = e G domTi gives $(1) — $(0) = 0, from which $(1) = $(0) = 0. It follows from 
(I32])-(IM]) that /g y'{z + $) = Vy G domTi. Since ranTi = e-^, z + $ G span{e}, say z + ^ = ke 
for some constant A; G M. Then z is absolutely continuous, z{0) = z{l) since $(0) = $(1) = 0, 
and T^z = if = ^' = -z'. This implies that domT^ C domTi. Then by Fact O Tf = -Ti. It 
remains to apply Proposition 14.31 I 
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Fact 4.7 Let A : X ^ X be a multifunction. Then {-A)''^ = A'^ o (-Id). // A is a linear 
relation, then 

i-A)-^ = -A-\ 

Proof. This follows from the set-valued inverse definition. Indeed, x £ {—A)~^{x*) ■<4> {x,x*) G 
gra(-A) {x,—x*) £ graA x € A~^{—x*). When A is a linear relation, x G {—A)~^{x*) <^ 
(x, -X*) G gravl <^ (-x,x*) G gra^ <^ -x G A~^x* <^ x G -A~'^{x*). ■ 

Theorem 4.8 (The inverse of the skew part of Volt err a operator) Let X = L^[0, 1], and 
V be the Volterra integration operator, and Vo : L^[0, 1] — > L^[0, 1] be given by 

V -V* 

Vo = . 

2 

Define : doniTg L'^[0, 1] by T2 = . Then 

(i) T2X = x', Vx G domT2 where 
(34) 

doniTa = {x G ^^[0, 1] : X is absolutely continuous on [0, 1], x' G L'^[0, l],x(0) = — x(l)}. 

(ii) T2 = —T2, and both T2, —T2 are maximal monotone and skew. 

Proof, (i) Since 




is a one-to-one map. Then 




which implies T2X = ^x = x' for x G ran 14. As domr2 = ran 14, by Example I4.^(v)| ran 14 can 
be written as (j34p . 

(ii) Since domF = doml^* = L^[0, 1], 14 is skew on L^[0, 1], so maximal monotone. Then 
T2 = 14^^ is maximal monotone. 

Since 14 is skew and dom 14 = -^^^[0, 1], we have I4* = —14, by Fact 14.71 

n = (K"')* = (K*)"' = {-Vo)-^ = -K"' = -T2- 

By Proposition 14.31 both T2 and —T2 are maximal monotone and skew. ■ 

Remark 4.9 Note that while 14 is continuous on L^[0, 1], the operator S given in Example 13. II is 
discontinuous. 
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Combining Theorem 14.51 Theorem 14.61 and Theorem 14.81 we can summarize the nice relationships 
among the differentiation operators encountered in this section. 

Corollary 4.10 The domain of the skew operator S is dense in L^[0, 1]. Neither S nor —S is 
maximal monotone. Neither S* nor —S* is monotone. 

The linear operators S,T,Ti,T2 satisfy: 

graS ^ graT ^ gra(— S**), 

graS' C graTi C gra(-S'*), 
graS" ^ grar2 ^ gra(-S'*). 
While S is skew, T,Ti,T2 are maximal monotone and Ti,T2 are skew. Also, 

gra(-5) Cgra(r*) Cgra5*, 

gra(-5) Cgra(-ri) Cgra5*, 
gra(-S') C gra(-r2) ^ gra5*. 
While —S is skew, T* , —Ti, —T2 are maximal monotone and —Ti, —T2 are skew. 

Remark 4.11 (i). Note that while Ti,T2 are maximal monotone, — Ti,— T2 are also maximal 
monotone. This is in stark contrast with the maximal monotone skew operator given in Proposi- 
tion 13.51 and Proposition 13.81 such that its negative is not maximal monotone. 

(ii). Even though the skew operator S in Theorem 14 . 6 1 has dom5 dense in L^[0, 1], it still admits 
two distinct maximal monotone and skew extensions Ti , T2 . 

4.2 Consequences on sum of mciximal monotone operators and Fitzpatrick func- 
tions of a sum 

Example 4.12 {T + T* fails to be maximal monotone) Let T be defined as in Theorem 14.51 
Now Vx G dom T D dom T* , we have 

Tx + T*x = x — x = 0. 

Thus T + T* has a proper monotone extension from domT n domT* ^ X to the map on X. 
Consequently, T + T* is not maximal monotone. Note that domT n domT* is dense in X and 
that domT — domT* is a dense subspace of X. This supplies a simpler example for showing 
that the constraint qualification in the sum problem of maximal monotone operators can not be 
substantially weakened, see [131 Example 7.4]. Similarly, by Theorems 14.61 and 14.81 T* = — Tj, we 
conclude that Tj + T* = on domTj, a dense subset of T^[0, 1]; thus, Tj + T* fails to be maximal 
monotone while both Ti,Tl are maximal monotone. 
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To study Fitzpatrick functions of sums of maximal monotone operators, we need: 



Lemma 4.13 Let V be the Volterra integration operator. Then 



Qv+{z) = I'spi.nlejiz) + {z,ef, G X 



Proof. Let z & X. By Example 14. '^(iv) and Fact 12.51 we have 



1v+i^) = oo, if z ^ spanje}. 



Now suppose that z = le for some / G M. By Example 14. '^(iv) 



Qv+{z) = sup{(j;,2;) - qv+{x)} = sup{(x,/e) - l{x,ef} 




= f = {le,ef = {z,ef. 
Hence qy^iz) = tspan{e}(2) + {z,e)'^. 

Lemma 4.14 Let T he defined as in Theorem \4.5\ We have 



FT{x,y*) = Fv{y*,x) = tspan{e}(2; + V*y*) + i(x + V*y* , ef, 
(35) FT*{x,y*) = Fv^{y*,x) = i,^,^{,yix + Vy*) + kix + Vy*,ef, y{x,y*) e X x X. 



Remark 4.15 Theorem 14. 161 below gives another example showing that Ft+t* 7^ Ft02Ft* while 
T,T* are maximal monotone, and domT — domT* is a dense subspace in L^[0, 1]. Moreover, 
ran(r4. + (r*) + ) = {0}. This again shows that the assumption that dom^ — domi? is closed in 
Fact 12.8( 11) can not be weakened substantially, and that Fact I2.8( i) fails for discontinuous linear 
monotone operators. 

Theorem 4.16 Let T be defined as in Theorem \4.5\ and set 



Proofi Apply Fact [231 Fact [23] and Lemma [4T3l 



H ■.= {xe L^[0, 1] 



X is absolutely continuous, andx' G L^[0, 1]}. 



Then 



Ft+t*{x,x*) 



'^Xx{o}{x,x*), \/{x,x*)£XxX 



(36) 




Consequently, Ft02Ft* Ft+t* 
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Proof. By Theorem I4.^(i)| and Example l4.-^(iii^ 



(37) {T + T*)y = 0,yy edomTndoniT* = {Vx | x G e^}, 

where e = 1 G L'^[0, 1]. Let {x,x*) e X x X. Using Theorem liT^^ we see that 



(38) FT+T*ix,x*) = sup {x*,y) = sup(x*,y) = L{o}ix*) = Lxx{o}ix, x*). 

yedomTndomT* ySX 

By Fact 12.71 we have 

(39) {FtD2Ft* ){x,x*) = oo, V X V 0. 
When X* = 0. by ([35]). 



(40) {FTa2FT*){x,0) = inf {Ft(x, y*) + Ft* (x, -y*)} 

= ^inf^{^span{e}(3; + V*y*) + i(x + y*y*,e)2 + i,p^,,^,y{x - Vy*) + i(x - Vy*,ef}. 

Observe that 

x + V*y* £ span{e}, x — Vy* G spanje} 
4^ x - Vy* + Vy* + V*y* G span{e}, x - Vy* G span{e} 
<^ X — Vy* G spanje}, (by Example If iv) ) 
<^ X £ Vy* + spanje} 44> x is absolutely continuous and y* = x' . 

Therefore, {Ft02Ft*){x, 0) = oo if x ^ H. For x G H, using (jlO]) and the fact that x — Vx' = x{0)e 
and X + = x{l)e, we obtain 

(FTn2FT.)(2;,0) = ^{x + V*x',ef + ^{x-Vx',ef 
= 1^(1)2+1^(0)2 = 1 [^(1)2 + ^(0)2]. 

Thus, ([36]) holds. Consequently, FtD2Ft-' / Ft+t*- ■ 

Finally, we remark that the examples given in Sections [3] and [4] have important consequences 
on decompositions of monotone operator, namely Borwein-Wiersman decomposition and Asplund 
decomposition j7]. This will be addressed in the forthcoming paper j6]. 
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